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A distributed object-based transaction system provides a plurality of terminals (4) and/or host computers (2) on which ob- 
jects, or named memory spaces, reside. The objects are controlled by methods which are located on each respective terminal or 
host on which an object resides, and the methods can be invoked by any of the terminals or host computers. Updating the objects 
is accomplished by invoking the relevant method on each of the nodes wherein the object resides. The; distributed object-based 
transaction system is particularly useful in the implementation of an auction system for remotely situated bidders utilizing inter- 
active television. e 
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INTERACTIVE TRANSACTION PROCESSI NG SYSTEM 



TECHNICAL FIELD 
This invention relates to the. art of data processing and th< 
combination of data processing with video displays of items relate 
5 to the data. In the ultimate preferred embodiment, the invent io: 
is an auction system for remotely situated bidders conductei 



utilizing interactive television. 




___The .invention = is^ an. interactive- transActisn^processi systei 



~__^d _ J~d^^^ 

d istr ibuted ^b j ec€?»based jtransactlo'n^syigeWl : hav i^g Ta/vide^aligezffl^ 
- , - potential -uses. _ Th^is- disteU^ted^ -ob j fc^^sejr^^^^^^^^; - 
__ has _ . parti^m^tttility- in t^'' ^S^l9m^^ £6n^^ps^ ^tjiv^ ^^: 
~ televised -auction in which-_ remote.: subscribers f-bid^ in "comp^ti^ioii 
-15--. - with:- the - live auction in 7 the saleropmT. ^f¥u¥7-.^Jclo^re^f"'t& : "" 
invention will be facilitated by first providing a basii 
appreciation of the operation of an auction. 

An auction normally proceeds under the control of ai 
auctioneer. An item to be auctioned (sold) is displayed, and th< 
20 auctioneer asks for a "bid" for the item. The auctioneer can se? 
an opening bid price. The auctioneer invites further bids without 
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specifying xtie nexr prxce. xne auctioneer states u«« paxwc wii^u 
accepting the next bid, using an increment judged as reasonable 
given the number of bidders participating. Each of the bidders 
typically has a "paddle", having the bidder's number on it, which 
is held up to signal to the auctioneer that the bidder wishes to. 
bid. The auctioneer usually accepts the bid of the first bidder to 
hold up his paddle and states the new price. The number on the 
paddle of the bidder whose bid has been accepted is recorded by the 
auctioneer or his cleric. * ; 

saleroom etiguette dictates that if the auctioneer senses that 
two bidders are competing for the item being sold, he should 
conduct a "ping-pong" auction betwejm^e^e^ 
pong auction is~ a process whereby the av^i^^^^0c^^biji^^^\ : ^: 
bidders 7 other -than -the chosen tw 
When one of the _ping^po^g bta^ 

"make- la", bi^^J^'J^^^^^^tl^^^^^^j^^^i^^^^^^^^^ 

bidders ,:zj- ~~--.—- uz *~-- zwz~*r?' : -^-^"v-^ij-— 
-fe : -The system~©f.tte '.alij^a^i^^g^.^ 

accordance with - this 7 pi bcess ~ to^b^-condncttifa 

remote sitesv^ In general-, - terms usedj^f^^ 

"be used to describe the invention,., and the. bidders at the" • remote " > 
sites will be referred to~as "subscribers" . it will be 
appreciated, however, that the invention is egually applicable to 
a variety of operations other than auctions. 
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SUMMARY OF THE INVENTION . 
A. Distrib uted Obiect-based Data Processing 

In accordance with the invention, a distributed object-based 
data processing program provides a system for handling a broad 
5 range of transactions and is specifically adapted to conduct an 
auction in the preferred embodiment. In accordance with the 
technique known as object-oriented design, the distributed object- 
based data processing program comprises "methods", "objects", and 
"classes". 

10 _ : ~^0?object" .is al data element, the specific definition oi 
Z^^^}^^^^&S^^^. napon : the desired transaction or other-operation. Ir 
^^7the" auction system which will be described in detail below, ar 
-1- S z .^sm^^of^r^^^^ -is~itoe _ "bid display . _ _ This is a list.:.©! 
^^^i^e^i^^^dirt^olf^^^^C'^^tbldders- whose_bids_were_ receivec^ 
f. I5i;3I^b^ - - 

^ r J~^-^ which are provided to'^hr 

^rr^-:^^£^^^^^^tor_ tell-^ the c omputer what processes are tol: bi 
. • performed ^n-^^ object. For example, when a bid is received, thi 
— --roe^tod'^ is inv oked— which- add s th< 

20 identification of a bidder (another object) to the bid display o: 
cancels a bid. . 

A "class" is a group of related methods, or routines. Fo: 
example, the "user display class" includes the "add user" ant 
"update user" methods. Classes can be arranged in a structure 
25 where one class "inherits" methods from another class (termed it! 
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"superclass 11 ). The ultimate "ancestor 11 class is the "root" class, 
which contains the most generally applicable methods. The methods 
are grouped into classes to maximize efficiency, minimize the 
impact of subsequent design Changes and promote reusability of 
5 code. Also, the bulk of the source code is reduced since terms 
common to the grouped methods do not have to be redefined for each 
of the related methods. 

The typical instruction to the computer, which" can be 
programmed in any of a variety of languages is: "Perform method B 
10 on object A". This would cause the computer first to find the 
class of object A by searching a table of classes. Then, it 

class to conf irm. that 
class. If_ the computer "cannot 
^ • 2 1 1 : ^given class; ;: it "searches its" 

1 . 15^ , ; s^ particular method by 

S^^^S^03^^a^g^^g3S^^^^^^^by ^^-methoci^and performing "the 

-^^C^^^^^^^^^^^^a^^^^^^f^^r^^^f- the^samennethod ^^thbie^ 

workstations and the host, the new value of the "bid display" 
object resulting from the completion of an invoked method relating 
to that object will be propagated to all of the nodes by the update 

4 
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process which invokes the sane method at each of the remainir 
nodes having the "bid display" object. 

The distributed object-based transaction system of th 
invention integrates an application which is divided into severa 
5 processes and running on several machines. For example, a 
application may be terminal -based -and intended for implementatic 
on a single host computer, or it may be implemented on multipl 
workstations connected to a variety of other devices. In th 
auction, example described below, personal computers have prograa 
2~r^_~~^ relating to the object- 

s/'-jg^ T;;. F^^^j^^^fe^S^^^l^^^^^j^yngl computer. The invoking "of 
•.h~-v5'--- ^: '^ : r-P^f^^^^^^^ff^^^^^^^^^ the value of an object, is alway 

and" the hos 

Z^^j ^»§^^pl^^^®J^^ having that obj ect . Thus , th 

whii 

;:±s^lP;3S functional ity . 

„,.,,....,. „ J Renote^ procedure 

20 programmer the ability to call a subroutine in the normal way bu 
have it execute in another process that could be located in anothe 
^machine. To the programmer, the result appears in exactly the sam 
as if the subroutine had been part of his program and had bee 
executed in the same process. 
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The remote procedure call mechanism used in the system of the 
invention, as well as that of other systems, such as Sun's RPC, 
employs a so-called 'stub' routine which takes the place of the 
real routine in the caller's code. The stub routine then 
5 communicates with the remote process and passes the necessary 
information to it so that the correct routine is invoked in the 
remote process. The remote process will then return any results of 
the subroutine call back to the stub routine, which will be" waiting 
for the reply. The stub routine then unpacks the returned 
10 information and places it into the proper variables. The stub 
. routine then, returns control ^ and execution 



spntinues^ as^nozm^ ^ ^ ^^m^m^rg^r 



TheC:d^ of the 



^^^z^ routes 
lS^zzr;^ intef-^ 



~pf§^ ( such as^pipes and queues )^_^Ebe *= 

E^jt^^;^ ahd^hooses^ 



^The:^ d£srferi&^^ the 



120° zzrec^i^ purpose - application 



architecture .with , specif i^suppoi^ 

By permitting any node (object location) to be either a client 
or a server, the distributed object-based transaction system 
transcends fixed client-server roles for networked computers. In 
25 the traditional system, a server offers a range of services' and the 
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client accesses those services. In the distributed object-based 
transaction system of the invention, the server has a range of 
objects, and the client is one who accesses those objects. Any of 
the workstations may be a client with respect to some objects as 
well as a server with respect to other objects. This allows 
workstations, for instance, to be informed of dynamically changing 
information as well to initiate their own transactions. 

The distributed object-based transaction system disclosed 
herein has the further advantage that all interactions between 
nodes oh the network are based on £ -~slngl.e ~ model i^^'fhe "mode^ 
*°il° ws ^flobj:ect-orignt^d paradigm ahd^has the advaJj^ IbcaE 
transparency to the clients in that the client need onTy^ identify 
the data object in a call and not the servers associated with that 
object. For example, a readvohly^ rfequest^yill ^ be ^i^ptfi^cSl^ta— 
the server nearest the client, whereas . an -update would be 
propagated to all locations of the object. 

A basic feature of the distr ibuted^ob ject-basedl transaction 
system of the invention is" that the data can be replicated-becauser 
the objects- can reside in multiple nodes. In the" traditiohar 
system, the host is generally the server because it contains the 
database. In contrast, the distributed object-based transaction 
system allows each of the workstations to have a database related 
to the objects residing on that workstation. The system ensures 
consistency between multiple copies of the same data by routing 
update requests to all relevant servers for a given object. For 



example, if a number of workstations display the value of a 
particular data object which also resides on the host, the system 
will invoke methods in each of the involved workstations to cause 
all of the values to be the same in all workstations concerned. 
5 There is, thus, no requirement to explicitly code for the 
distribution of the data because the system automatically updates 
the value of the object at all nodes wherein that object is 
located. 

' ■ ■ . • . • ..." ■ ■**■ 

Transaction management, like shared-memory and concurrent 

10 processing support, is a specific feature of the Stratus machine, 

which is the preferred host computer. While equivalent facilities.. 

. . ^^^^ 

Transactioir>rotec±ion 

15.. complete TOCc^fui>y;''o^ 

... : " ,-~ trace that ^fe-eyer^^cuted*^^ 

P rocess * on jsystems"?^^ '~ 

Without transaction^ Pn^^tiQn:,^^^^^^^^^^^^^^}^^, 
; 2° inconsistent if i) two ^^^^fm^tw^^r^^i^^^^^^^r^^^ 
by updating the same record or 2) a transaction ^^fis during -^^^ 
execution leaving some updates performed but not others. A 
transaction protection system will ensure that t^o transactions -do 
not interfere with each other and that, if one does r.ot complete, 
25 it is fully backed-out. 
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The programmer normally has to call subroutines to indicat 
the start and end of transactions. Ending a transaction normal! 
is called • committing' because at this point the changes made tak 
effect apparently instantaneously and cannot thereafter be undone 
In the transaction, the programmer must check the status of ever 
file operation to determine whether the transaction can proceed o: 
whether the transaction protection system has detected a conflict 
If a problem is detected, the programmer must abort th 
transaction, i.e. end it L abnormally Ideally ^because conflict.^ 
can arise in the normal ~cc^^m..o]T^y^i^^^^^^^^f^^i^^^^. 
attempt to ^^^^i^*:^^^^^M^^^^^^^^^^u^^£^^^^ 
"of the - conflict (a^bthe^transa^io^)^ 
instead of - the- programtte^ 

takes over^the m 
3" accordan^erw^tfc ! th^ 
metAod, the system wil 1 sta±^tAe^i^saction : b^m^^^^0e^- 
method "code and/ when the method 1 finisRe^r ^^^st^m^^^^^^^ 
-Tfii^syst^^ t he"- inrogmati o n at- h and- to _ restart 

transactions which fail. It does this by offering the programmer 
equivalents to all the file operation subroutines. Thes« 
equivalents call the real file subroutine but check the status 01 
the result. If they detect a conflict, the method is aborted a1 
that point and control jumps back to the system which can call thi 
transaction again automatically. 



Another feature of the system, of . the "invention is its port 
pool management. Before the data of a file can be accessed in a 
program, a port must be "opened" to that file. There is an "open" 
operating system routine which locates the file by name and creates 
5 a port through which that program can access it. Thereafter, the 
file is accessed by the given port number, not by its name. In the 
open call, the programmer specifies what kind of access is 
required, such as input or update, indexed or sequential^. The port 
also remembers the program's current position in the file, so that 
10 calls can be made to read successive records or update the current 
record.- -•■ - ■ •'- ■ ■ : * • ■-• 



,-'=.„-A. batch program: vtt^ppen^^ 



- ti= m - - 



then closed them Igairi. r^^^r^^^^^a^^M^^^^^^^^g 
cannot be opened™ -for^Teac1i^ r tr^ 



15 -_ : toaccept^lejtovjBrhead. ^inj^ad^ 



system jstarts, and ste 




Because -the- ^^^• 0 ^^«-^»Wt£^r^a±ie^^^l^^^^^ 
called^om anj^er^^ 



arise where a method uses-the same port as the meth^od calli1iig~ it> 



20 



If / in u sing the port, the method alteredf the^currii^^itibh^i 



the file then the calling method would - lose its position; To avoid^ 



this type of interference the system ensures that methods called by 
other methods in the same process use different ports. It does 
this by maintaining a pool of ports which were opened when the 
25 system started. As many ports are opened as are likely to be 
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needed in the course of processing. Before a method can access a 
file it calls a system port allocation routine in the same way that 
it would have called the "open" routine . The port allocation 
routine finds a pre-opened port satisfying the type of access asked 
for and marks it as in use by this particular method. When the 
method completes, the system automatically marks the port free 
again (i.e., de-allocates it). If another method is called within 
the first method, then a different port will be allocated to it. 
The mapping?: of pooled ports to real ports is performed by the same 



r?TO~?^sj^ are^ responsible for~ 



tidn ~cohf 1 ictsfputl ined above . 



^^j^ocessina Ap>pfrted^o a Televised 





*Pj?^£c^ 

^sy^^F^o_,aTtele^ accordance, with a preferred. 

^ ^d^ e^grejjulres" the" following objects. The object's nodes 
^^^ ^^^ S*" dJ jcjg s s are set forth_adj.acent to each of the objects 



in the table, 



OBJECT NAME 


NODES 


CLASS J 


Obdic 


Host 


Obdic 


Sessions 


Host 


Session 


1 - Users 


Host 


User 


| Auctions 


Host 


Auction 1 


Currencies 


Host 


Currency 1 


Sale 


Host 


Sale ~J 



20 



25 
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NODES 

Host and 
Controller's 
workstation 



CLASS 
Root 



Host, Currency 
Board Operator ' s 
Workstation, and 
Auctioneer's 
Display % 



Bidlevel 



Host, Television 
Display, and 
Saleroom Display 



Root 



Host, 
Controller's 
Workstation, 
Currency Board 
Operator-' s t „ - 
Workstation, - 
1 s ^ 



Root 



, jTelevis ion 



;™^st>%4-sr - ... jz: 
Controller' s 
Workstation p-aund 
Current-Board^— 
Operator ' h s ..^ --- 
Workstation _ — v % 



Root 



^bst:larid^f~t:P 
controj^rj^i^^---- . 



Root 



Host^ _ v _: 



Roofed 



controller's - ~ 
Workstation, and 

Auctioneer's^—— - 
Display*-^ ---^ 



Host, 
Controller's 
Workstation, and 
Auctioneer's 
Display 



Root 
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OBJECT NAME 



Last accepted 
bidder 



Biddisplay 



Logintab 



Nextlots 



Bids 



NODES 



Host, 
Controller's 
Workstation, 
Auctioneer ' s 
Display, Television 
Display, and 
Saleroom Display 



Host and '> 
Controller's 
Workstation 



Host 



r ■■• Host and »-...■ 
Controtler • s 
Workstation 



CLASS 



Root 



Biddisplay 



Logintab 



Root 



Bid 



ary 



as set" forth above are defined as follows: 




r ' , Obdic'!i is_ the object- dictionary and contains the names 



I^X^O-EI^ - and-> rout ihg "^tabl e which " 

the. location of -all bb j ects -and how to~find 
■^^^^^^^^^^i^^^^^s? ^object is -^a basic part of v the 

-based??dat^^ocessing-system. :* 



S£iMjA>^^^t^T : log- in times - for each user, and 
;us£riis locatlejdTJeTg _Hel s inMJp|m^^ch^se^i^a^== 
"Users" is a list of those entitled to use the system. 
These include paid subscribers to the system and the staff of 
the concern operating the system. 

"Auctions" is information about the items to be 
auctioned, such as a list of the lots being sold. 
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"Currencies" is a list of the various currencies to be 

* 

displayed and the exchange rates. 

"Sale" is a set of details of the current sale which is 
in progress. The information in this object may be obtained 
5 from the "auctions" object. 

"Sale number" is the number assigned to the current sale. 
A blank indicates that no auction is currently in progress. 
"Bid level" is the amount of the current bid^ 
"Currency board" is a translation of the bid level into 
10 the various currencies contained in the "Currencies" object. 

^j^^tr^ J ^CurrenfeA^'T is; the lotrnu^ details 



!^!^ er ^ _pihg^>ohg: 



auction -prot|^ure> is iiir.progress . 



of . bidders -which 1 bid 




the-systenr in ^ round.; This is r obtained by 



cgg&tel^^o^accumulate _ ther^number - of -bid 



^In^^fe^g^^i ^ro^d^i^ 




- - -''Leading bidder"^ is-tfi^xdemif-icatacn^ of ^e^u¥e^wliSIe~ 
bid signal was first received by the computer (including the 
first bidder in a ping-pong) or was "promoted" from the bid 
display by the controller. 
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"Last accepted bidder" is the identification of the 
bidder whose bid was accepted by the auctioneer in the last 
bidding round. 

"Bid display" is a list of the bidders in the order ir 
which the bids were received by the computer. This list is 
preferably limited in size to \the top ten bidders. 

"Log in table" is a table of users which have logged ir 
for the current session. 

"Next lots" is a description of. severalwsubseg^ent.-lots- 

■ to be. auctioned. . ^ ' ~Z-. ~ .- TV 

~- _ SBids" is a—table ~Cf -."bi^s! and"" r^^^^^o^^ro^e^t;^^. 
incoming bid. 

Exemplary classes for computer implementation ^>f the .televised 
auction system described herein are ? a^ 

"Session" class contains methods;..^ 
period a user is logged onto the system. This includes- steps 
for determining log-in and log-out of a~- user. ~~ Z^^*^-??/??- 
"User" class contains methods, which per fbrm ^ operation^. ^/ 
the user file or another file such as a group file. These 
operations are, for example, adding, deleting, or updating a 
user (subscriber), and getting a user file for othex 
operations. 

"Currency" class contains methods for adding, deletinc 
and changing currencies and currency exchange rates and fox 
effecting exchange rate calculations. 
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"Auction" class -contains methods for adding , deleting, 
and getting both an auction and a lot and for indicating when * 
the hammer- has fallen (as when an auction is terminated by 
acceptance of a final bid) and the next lot is to be 
5 auctioned . 

"Date" class determines % the current date and performs 
date manipulations. 

"Sale" class contains methods to start an auction by 
initializing relevant objects to a useful state. For example, 
10 the bid display object must be set to zero or blank values, 

and the number of bidders objects, must- b^^ms^^^^^^rc..^Mt9sv^ 



methods may be invoked \ by. ^press^g^^l? startpauct i6n fl ^uttoh- on^?~ 
the:^6ntrblier^ 



"Bid display" class contains methods =to ;cbhtrbl. the bid" 
15 r - display/ which is the display of. tnei.top ten bidders. "These 



^methods i^^ also -updatet^e = '^J^/-€S&^^]^^^^^SS^^s^Si^ti^^ 



bid* 



"Bid level": class veontains^^^ 



level;;— For example, ..when- the auction 



20 states " the price of toe^/ bid r7 and- tt^cvttexicy operator 

provides an input specifying that level and invoking a method 
to update the bid level object. 

"Bid" class contains a bid method, which updates the bid 
display object and the number of bidders object, and a bid 

25 . cancel method, which removes bidders from the bid display, 

16 
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replaces the canceled bidder , and updates the number of 
bidders* 

"Login table" class maintains a list of the users , the 
log in table object , who have logged on the system* 
In the preferred embodiment the functions described above are 
performed by a general purpose computer, such that sold under the 
tradename "Stratus", and by personal computers, such as those using 
the Microsoft DOS operating system. The personal computers are 



programmed to advise the general Ipu^oSe cot 



10 a copy, of a p^rt iqgXar; object 



it "(e.g-. , -^they ; will^reeei : ve-^ 



-BRIEI^DESti&IPilQN^ 



Figure 1 : is a schematic diagram^b^^ 



15 " implementation of ran iiite^et^ 



Figure 2-_isJan : /illust^ 

Figure -3 is -an illustration of the" w 



Figure 4 is an illustration of a currency controller's 
display. 

20 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
Figure 1 illustrates a combination of computers and 
communication elements which may be used to conduct a televised 
auction, or other interactive event. A host computer 2 is 
5 programmed , with the distributed object-based transaction system 
described above and which has been tailored for a televised 
auction. The host computer 2 receives input from a subscriber by 
receiving signals generated at a subscriber terminal 4*. The" system 
is capable of receiving input from a large number of subscribers, 
10 but a single subscriber has been shown in the figures for 
illustration.: In the ordinary - ^ 
loca ted at large d istarc es^from^e^ 
-the live aucti.qiO»n^^ 
computer. The preferred data connection between the' subscriber .. . V 
"15 terminalL and -the- host "computer- is a-ritel^^ie: " 1 iney i wh^cj^isH?! ^ 
. objected. feq : 

zzr-_^ The. ~ subscr^^^al^^ 

-T^broadcast^ ^^^^^^^^Yf^p^^^^^^^^^^^^^^t^^^^^^^^^ 
i — -■ . broadcast system . - The screen -of^ the^ subscriber teievisio^^^ - ■ 

20 preferably divided into'four areasTTlifte^f ^rfe" Srea%2U%o^^^^^^g^ 
- ^-Qttnber. ( t fre V' p a d dle " number) identifying, the. bidder "whose .bid^was J- 
accepted in the last round and the location of that bidder. This 
is preferably a display of the "last accepted bidder" object. Area 
14 of the subscriber's television screen contains the amount of the 
25 last accepted bid in the selected currencies. This may be a 
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display of "currency board" object. Area 16 contains a video 
display of the article being auctioned, and area 18 contains a 
video display of the auctioneer. 

The areas 12, 14, 16, and 18 are generated by a television 
mixer 20 which combines signals from the host computer which 
produce the displays of the currency board and last accepted bidder 
objects with video signals from one or more television cameras (not 
shown) in the auction room directed at the article being auctioned 
and the auctioneer. - The display of objects generated by the host 
computer" may^ be "assembled Thy a television display generator 22 
whidh supplies signals to the television mixer 20. 

Several other display devices are provided for use by 
personnel associated with jthe auction. These are the auctioneer's 
display- 2 4>— the display on the currency converter workstation" 2 eT 
and the display oh the controllers • s workstation 28. Each of these 
is connected to the host computer for supply by the host with 
signals representing the "selected objects required by these 
articles. - The preferred connection between the host and the 
workstations^ is by way of an X2 5 switch 30. 

The auctioneer's display only receives signals from which it 
generates a display. An example of the auctioneer's display is 
shown in figure 2 wherein the number of the lot being sold is 
displayed at 32, the last accepted bid level at 34, the last 
accepted bidder at 36, and the number of bidders at 38. This 
display may be on a video screen located near the auctioneer such 
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that it is easily seen and is preferably projected on a. semi- 
transparent screen located such that the auctioneer can view 
simultaneously both the bidders in the saleroom and the display. 

The currency converter' workstation 26 and the operator's 
workstation 28 are preferably personal computers capable of 
providing input to the system, including the host computer 2, 
relating to their functions in the conduct of the auction. In one 
embodiment, two personal computers are supplied with programs such 
that either may serve as the currency converter workstation or the 
operator's workstation. Alternatively, these workstations may be 
provided wittij^progr^ .the -selected function- - The 

fs^ee^iare^pMf erably touch-sensitive whereby touching a^-selected 
aisp^y^eat^e^^^ method .of the distributed 

Object-based transaction system.. 

.." ^Figure :3 illustrates toe _display associated with -the 
oohiiTOiifer '^ the last 

3^&pt$&^0^^ rtf r 

$29&^^J& ofit^rcurrenti 
^S^^2S^5S^^ 9 ^ number..at- £f 1 0 ;L Touching one of -the buttons" 
46 C4upM^^^^b&(^~taib*- promoted to the leading bidder at -42, 
and touching t&e-3^ding^£tf deF^^ that bidder * s 

bid to be accepted. Acceptance of a bid identifies that bidder as 
the "last accepted bidder". 

A "ping-pong" bat 52 indicates that a ping-pong procedure is 
being conducted by the auctioneer, and a button 54 permits the 
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• *■ 
operator to remove the ping-pong symbol when the ping-pong i 

terminated. A "hammer fallen" button 56 allows the operator t 

indicate that the auctioneer has completed the sale of a lot, ax 

touching this button causes the host computer to invoke tt 

5 appropriate method to record such and to make any necessary update 

of relevant objects. 

Figure 4 illustrates the display on the currency boas 

operator's workstation. This display shows the last accepted b: 

f ; . example, ten) of pre-s« 

bid at "60^ "Buttons 62 adjacei 

~^gzr,r -^s^h~^~ '^alijh *pf^t&£llnc^^ increments2Uie¥selves :1_ 

-^rf - T~ I be adjusted witKiht^e^p^ in. case the_ auctionei 

: >^^ggjp^:-:i^c^ pre-set -increments V A^button-^^ al-loCU 

ssiT ^ ZZZ *^^3S^^ yalues-r-: ^T^chl^gr tfii^ 

IfS: ]^ -^ ^5^ ^ display - of- f 0g(E~ 

J^^llPiB^ the 1 values shown in boxes 60, -whir; 

The current -lot is displayed at- 7* 
~ "'~ 7 ■-.---—=—■- Buttons 76 ^and~ 78 ^a"re^^r^vidsd -for "the case where ti~ 
20 auctioneer calls for a price wholly outside the scale of tl 
display. Button 76 causes the entire display to be shifted down 1 
a preset amount, while button 78 causes the display to be shift* 

*» .. ." 

upward. 

Button 80 allows the operator to exit from the display. 



21 



As the auction proceeds, the auctioneer states the price of 
the bid based inter alia upon the number of bidders. The currency 
operator enters this price by touching the button 60 having that 
price. The increment and number of prices displayed are designed 
to ensure that in the majority of cases, one of the areas 60 will 
show the price called for by the auctioneer. If the correct price 
is not displayed already, however, the currency operator uses the 
buttons 62, 76 or 78 to adjust the display until the correct price 
is displayed in one of the boxes 60. That price is then selected 
by the operator's touching that box, and this invokes methods to 
J|g^^J^?la;s^a^ JV 

p^^^on_^eincr ^i^cfii^^e^^w ^iie^ on - 




^^^^^^^^^^^^^^^-^^'^^^0^' .4 reads the 




rompted 

by messages on=dispra:y~screen^^ 

by way of key pad 68. The identification number is verified by an 
appropriate method in the host computer after which the subscriber 
is permitted to participate in the auction. 
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The subscriber's terminal includes buttons or other inpu 
devices for activation by the subscriber to allow the subscriber t 
signal the host computer that he wishes to bid or cancel a bid. Fo 
example, the subscriber's terminal has a "bid" button which signal 
the host computer that the subscriber has bid on the article bein 
auctioned. 

An auction utilizing the above described methods and device 
would proceed as follows. 

The control ^er;would^4^gj^^Qn at the cbntroller^s workstation 
and the currency board Jg^erator would r ifi£^ 
-operator * s workstation^^^The^ - 

initializing methods which prepare the system to conduct th 
. auction or perform systej^ai^te^anc^:^ 
the: files,." such as "use*" ,^ r *auctio^^ 

A , user begins^rby^ wiping the'^ard^iss^d^by^ 
operator in the slot^on tbe : subscribe^ 
-assigned password. " The tra 
in the "sessions" class, and this method passes the use 
identification from the card and the password which has bee 
entered by the. user to the host for verification. 

The televised auction is begun by the controller's pressin 
* the "start auction" button on the controllers workstation when th 
auction in the saleroom is also begun. This activates the "begi 
sale" method which may be found in the "sale" class. The "nex 
lot" method is called to set the "current lot" to "1", the numbe 
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of bids to zero, and the ping-pong flag to zero. The bid display 
is also initialized and the bidding flag is set to one to allow 
bids to be received. 

When a remote bidder presses the "bid" button on the terminal 
4, the host computer is requested to perform the "bid" method on 
the "bid" object which is this case is the identification of the 
bidder. The host also increases the "number of bidders" by one, 
sets the leading bidder by providing the identification, of the bid 
to be received first, and updates the bid display. This process is 
followed for each subsequent bid. 
- . _Z "r^Whena bid is^aceepted Jjy^^ 

-is moved: to the -^acc^pt^ 
at" 42 in the display of figure^^ 

controller 'by%l^^^^^^:'H^.^^^|^^^^^^^^^s 
.bidder;. 

the saleroom.-;-^ 

id^^ayr^^M^a^^c^tf^^^^^^^;: « " S^^feg^^^ll-S^ife^ 
— j-~ When £T€n^^uc±^^ 
pong" flag is set by ^ e con^^ 

and identifying the participants of the ping-pong. This causes tiff 
ping-pong symbol to be displayed on the various displays and 
permits only the participants of the ping-pong to be listed on the 
display as the last accepted bidder or the leading bidder. The 
identifications of the other bidders are placed on the bid display, 
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" . * v. ■ 

but none can be a * leading bidder" without the auctioneer firs 
terminating the ping-pong. 

When the auctioneer signals that the sale of the lot i 
completed, the "hammer fallen" method is invoked by the controlle 
5 activating a "hammer fallen" button. This sets the bidding flag t 
zero, which indicates that no bids will be accepted by the hos 
computer. 

The steps followed by the ; distributed "• V :~\ i :T -;• 
_ - — - - - ' - z :^ ' Op j e c t -t & s e d?I£r^ a 
IQ^r : inputs djivj^^ 
_ ^ a^reguest"^©z^^eher^^^ 

- :">:.-: -V at ^^-ObjHgSt^^ 
~ —^sl§^^- 4escr:ibed- a 

— ~. object -^resides ^ such 

IrHET. " workstations. As noted abovi, '^QlC^SS6p^.P^^ES^^^^S§ 

object-based transaction system that the objects may reside on on 
20 or more separate devices. The computer determines the best rout 
to the various locations of the object from the table and sends th 
^instruction to all appropriate nodes where the object resides. Th 
method is then performed on the object at all of the nodes on whic 
the object resides. A reply is then sent if the selected method o 
25 original request called for a reply. 
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It will be appreciated that a unique transaction system has 
been described. Modifications within the scope of . the appended 
claims will be apparent to those of skill in the art. 
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We Claim: 

1* An interactive system comprising: 

host computer means for performing data operations; 
a plurality of workstation terminal means connected to saic 
host computer for displaying data from said host computer and foi 
providing input to said host computer, 

television network means for transmitting video information tc 
a plurality of subscriber video terminals; and 
-;r : ^ 4 a^plurality" of "subscriber data terminal" means^f or . supplyijjc 

7 ^"^ S^7^^-r £&%gL to said host computer. . . ^ - .: . j^-. .'[ [ — . ir^^rr^" 
^y^^f--: :\^„ ; 2;^J* .Jlin. *^?* a j?**ve network "according to claim l furtter^comp^sinT- 
iSS^^^S™^ x ^^3^^" for supplying said data f rpm^^i_d;Jh^sfe£com^ 

"T— 1.1"^"--" il^orjnat ibnZl . " -■ - 

I^^^^TT^S"*^— 3!^^^T*-" sys ^* en -a^corjaing" to cJaiA ^ ^^^^Ye& saisL 
^^^-^--^K^ ^f^^leyi^i^rEnet^rk comprises -television's igha^bTO«dcas^^ans^fae^' 
r^g^^g;^ ^gupp^ y^g^s4id: video information to said subscriber video terminals - 
.^^55^==^— and-saidrsubscriber terminal means comprises telephone . transmission' 
~." means for "supplying said data froaTsaid subscriber "terminal means 

to said host computer. 

4 . An interactive system according to claim 3 wherein said video 
information produces an image of an item being sold on each of said 
subscriber video terminals and said data contains information about 
the price of said item. 
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5. An interactive system according to claim 4 wherein at least 
one of said workstation terminal means displays said information 
about the price , of said item. 

6. An interactive system according to claim 5 wherein said 
information about the price of said item comprises the last bid for 
said item which has been accepted in an auction. 

7. A method for conducting a transaction comprising 
providing a host computer with data regarding an item, 
providing an input terminal to at least one subscriber for 

transmitting signals to said host computer, 

- J j^cqy^^g^j^.yXdBo - terminal: f or -4 d ispl^^g_ 5 -an^ J«ag£^o.f?~sald- 
itemrto ^-sa^d^ubscriJief^ 




^;35^ video meaTns f or-tiran£m^ 



image .of an : item^to; said subscriber, and a workst^tibn^terminal^f or 



-^displaying data from, said host computer and for transmitting data 

it^^^to^s^^h^sticomputer; \r~~^.— - ~ ' — ■ 



^9T^-A = Tne^oa^tor-prcge ^ " — -"■ .._ ■ _. — = 

providing a plurality of computing means, 

defining a plurality of objects by allocating memory space in 
said computing means for each of said objects and by naming each of 
said objects, 
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providing at least one method for performing an operation wi . 
respect to said objects, 

wherein said memory space for at least one of said objects 
allocated in a plurality of said computing means and said meth 
includes the step of updating the value of said object at a 
memory spaces assigned to said qbject upon completion of sa. 
method. 



10. A method according to claim 9 wherein said objects are relatt 
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